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IS? J" 3 C f aSed J ransmission P rotoco1 such as ATM, a Cyclic Redundancy Check code is used for error 
detection at a frame level, and a Hamming code is used for error correction at the cell level, to improve error 
MlpZTi m UCB retransmission * The ™ h <>d can be used as a modification to A?JT 
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Cell Based Data Tra nsmission Moth^w 



This invention relates to methods of transmitting data, and to 
corresponding apparatus for transmitting or receiving data. 



Cell-based protocols for transmission systems are well known Cells 
(also called packets or frames) are sent individually, and routed over 
a network using addressing information in the cell. Usually the data 
needs to be fitted into a number of such cells. Some protocols 
specify variable length cells. Some are connection oriented such as 
S.N.A., A.T.M.. X-25 and frame relay. Others are connectionless for 
example TCP/IP. Such known protocols can be seen to have a 
layered structure with overhead for different functions being added at 
successively lower layers, at a transmitting end. At a receiving end 
the overhead is successively stripped out once its function has been 
- 0 achieved. One type of overhead is error protection information 
Generally, ,t has been considered worthwhile to include error 
detect™ bits at some layer, and a mechanism at a higher layer to 
request retransmission of some part of the data if the data is 
sensitive to errors. 



Error correction codes such as Hamming codes are also known 
These enable most but not all errors to be detected and corrected' 
Error correction codes are typically used in applications such as data 
storage on hard disks. When data is stored, error correction is 
3 0 generated and stored a.ong with the data. On retrieval of data from 
the disk, the error correction information can be used to detect and 
correct errors. 



3 5 



Such techniques are not used in cel. based protocols because the 
large overhead which would be required is considered to be 
proh.b.t.ve. P articu«arly for larger cells, and because error correction 
codes are relatively poor at detecting some types of errors 
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Therefore, to ensure thai the number of undetected errors is 
minimised, error detection codes such as Cyclic Redundancy Check 
(CRC) codes or Reed-Solomon codes are used, together with 
retransmission of cells or groups of cells. One such known protocol, 
the ATM protocol will now be discussed in more detail. 

The ATM protocol is an example of a cell-based protocol designed for data 
transfer over high speed, low error rate digital networks for multiple service 
types. ATM Adaptation Layers (AALs) shape the service data for the ATM 
protocol and provide error protection characteristics dictated by the 
properties of the transmission medium and the service. The data units 
entering the AAL have to be protected to satisfy the ITU-T's assured and 
unassured service recommendations. This error protection is achieved by 
concatenating each data unit with a header and trailer resulting in a 
variable length frame structure. The frame is then segmented into cells for 
transmission by the ATM protocol which in turn may have further 
protection. 

The ATM protocol is characterised by the cells being of fixed length, and 
by its support for circuit emulation. ATM cells have headers with routing 
information and with header error correction information. There are 
currently five different AALs specified, each with different error handling 
features. For example AAL 5 includes error detection information, though 
not correction information at the frame level, but none is provided at the 
cell level, at least for the cell payload. 

The ITU-T has recommended that erroneous frames be recovered by 
retransmissions of the entire frame in preference to individual cell 
retransmissions. Assured services carry significant disadvantages 
because of the retransmission system, including: 

• prolonged buffering at the transmitter, (i.e. at an access node where the 
ATM network is entered) 

• prolonged buffering at the receiver, 

• complex protocol acknowledgement structures and 

• increased latency from acknowledgement messages and data 
retransmission. 



- 3 - 



5 



Protocols have been developed to provide selective cell retransmissions 
for example BLINKBLT, although they cannot offer serious reductions in 
the service latency or buffering requirements. For these reasons the ITU-T 
is proposing to restrain assured services to point-to-point connections. 

There is a selection of applications that requires low, though not perfect 
error performance. The inventors have established that the overall error 
rate .s l.mited by uncontrollable errors. Furthermore, any retransmissions 
1 0 penal.se the application causing it to buffer data for prolonged periods 
Many applications would benefit from bufferless transmission provided the 
error rates are sufficiently low. especia.ly where equipment cost is an 
important factor. 

1 5 The present invention addresses such problems. 

According to one aspect of the invention, there is provided a method of 
transmitting data comprising the steps of: 
supplementing the data with error detection information- 

2 0 forrmng the supplemented data into at least one cel., the cel. comprising 

cell routing information and a cell payload and wherein the cel. payload 
compnses at least a portion of the supplemented data and error correction 
information for the portion; transmitting the cell to a destination- 
_ correcting an error in the cell using said error correction information- 
-o extracting the payload from the cell; 

and detecting uncorrected errors 'in the data using said error detection 
informat.on and reporting the uncorrected errors to an error processing 
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TZT 7 ' " re " ans ™«'°"s which enables buttering a, ,he 

access nodes ,o be reduced. ,n turn this can reduce the cos, of access 
node hardware. The butter.ng hardware o„en maKes up a signTcam 
pro = , ,he cos, o, an access node. The reducion in re.ransmi on 
will also reduce congeslion and delays in (ransmission. 

ZTn^ZlT**' aSP6C1 °' ' he inVemi ° n - ,here is P' oviaed • ™<hod o, 
,ransm„„ng da.a comprising ,he steps of: forming ,he da,a into a, leas, one 
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frame, the frame also comprising error detection information relating to the 
data in that frame, sufficient to achieve an undetected bit error rate of 
substantially 10' 21 ; 

forming each frame into at least one cell f the cell comprising cell routing 
5 information and a cell payload, the payload comprising at least a portion of 
the frame; 

transmitting the cell to a destination; 
extracting the frame from the cell; and 

detecting errors in the frame from the error detection information for that 
1 0 frame, and reporting them to an error processing means. 

This enables the number of undetected errors in a frame to be negligible, 
without an unnecessary increase in the overhead at the cell or frame level. 

1 5 Another aspect of the invention provides a system arranged to carry out a 

corresponding method. 

Other aspects of the invention provides apparatus for a transmitting side or 
a receiving side of the system. 

20 

If the error detection information is added as part of a framing process, 
then errors can be detected on a frame by frame basis. Thus 
retransmission can be requested of only those frames with errors, if 
desired. 

2 5 

Advantageously the error correction information may comprise a Hamming 
code. This is a particularly efficient and easy to implement form of error 
correction code. 

3 0 Advantageously the error detection information may comprise a CRC 

code. Again this code is particularly efficient and easy to implement. 

Advantageously the cell transmission is by a connection oriented method. 
This implies an end to end connection is established before data is 
3 5 transmitted, and the connection is released after transmission. 
Advantages include the fact that sequence integrity is normally 
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maintained, and that incremental processing to transfer data once the 
connection is established, is reduced. 

Advantageously, before transmission, a desired bandwidth request or 
tolerable maximum error rate request or other quality of service request for 
the transmission is sent to the link. This enables resources such as 
bandwidth, and error processing hardware to be allocated more efficiently. 

Advantageously the error processing means is operable to request 
retransmission of some or all of the data if an uncorrected error is detected 
Thus applications which are sensitive to data errors can be assured of any 
level of error rate, even down to 10-2' as desired. 

Advantageously the cel. transmission is carried out by an ATM protocol 
This protocol can handle a wide range of types of data having different 
bandwidth, delay and error limitations. The short size of ATM cells (53 

TllTT that COrr6Cti0n iS re,ative * e,ficient - ^cause the 

probab.l,ty of uncorrectab.e two bit errors in a single cell reduces as the 
cell size is reduced. 

Advantageously the frames are suitable for use with a ATM adaption tayer 
Such layers are suitable for adapting long variable length payloads into 
short fixed length ATM cells, or for adapting constant bit fate payloads n o 
a sufficient rate of ATM cells. An intermediate step in these protoco s 
-volves forming variable length frames, to facititate buffer aHocation 
multiplexing, timing, selective retransmission, and protection against cell 
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the undetected error rate to reach substantially i 0 -2- which can be 
regarded as negligible. Clearly the code length can be varied somewtta, 
without losing the advantage. 



Advantageously the Hamming code is 9 bits long. This enab.es all one bit 

384 bi'ts * 7 '° b " S ' en9,h ' *° be C0 ™- A " ATM ce,u 
prclc on ' ' nC ' Ud ' n9 h6ader ' ^ ^ - — error 
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Advantageously a sequence number of 5 bits or more is included in each 
cell. This gives an appreciable decrease in the probability of an 
undetected error caused by loss of sequence owing to cell rerouting, over 
that achieved by a 4 bit sequence number, as is normally used in an ATM 
cell, created by AAL 3/4. 

To show by way of example how the invention may be put into effect, 
embodiments of the invention will now be described with reference to the 
accompanying drawings, in which: 

Figure 1 shows a known AAL 3/4 frame structure for a common part 
convergence sub-layer (CPCS) protocol data unit (PDU); 

Figure 2 shows a known AAL 3/4 cell structure for a segmentation and 
reassembly (SAR) PDU; 

Figure 3 shows the frame structure of figure 1 , modified according to 
an embodiment of the invention; 

Figure 4 shows the cell structure of figure 2 modified according to an 
embodiment of the invention; 

Figure 5 shows undetected error probability owing to cell rerouting for 
a conventional 4 bit cell sequence number; and 

Figure 6 shows undetected error probability owing to cell rerouting for 
a 5 bit cell sequence number according to an embodiment of 
the invention; 

Figure 7 shows an embodiment of the data transmission method of the 
invention in schematic form. 

The inventors have analysed error performance issues involved in optical 
ATM networks to demonstrate mathematically that the current AALs can be 
improved with a minimum of alteration to the protocol structure. The 
invention enables unassured service recommendations to achieve 
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sufficiently high error correction and detection rates that will allow many 
applications to ignore erroneous data and therefore eliminate buffering. 

The underlying characteristics of ATM network error performance metrics 
will now be discussed. The metrics are used to determine the suitability of 
Forward Error Checking (FEC) codes and the amount of protection they 
are required to provide. y 

Perfect error detection schemes cannot be achieved although i, is possible 
to propose an acceptable value to provide an upper limit. A value of 10*1 
was proposed and accepted by ANSI X3T9.5 for the MAC protocol of 

l^L h ' S aPPr ° Ximate| y e ^ ual t0 allowing no more than one 
undetected error within 100 years on a lOTbit/s link. This definition is used 
as the basic reference value or threshold herein. 



1 5 Network Frror Pgrfnrm a „^ Mp|rj 



cs 



Several error types have to be considered to ensure maximum protection 
aga.ns, undetected errors. ,n Simmons jm, "A S,r ategy for l°^Z 
Er o, D e , , Schemes torGeneralData Ngiworks . ( » e 

41-48. July / August 1994. all error types were sectioned ,n.o the OS. 

I; SDH ?r m0deL ' 0WeS ' ' ayer °' ,hS B -' SDN ">«« * SONET 

a tZ s T d n °' Pr ° Vide Srr0r CheCki " 9 ' or ,he ^ow-g- 
all errors to appear at the ATM layer. The ATM ,ayer does not perform anv 

error checking on the paytoad and is also transparent to erro" he 

L~ ^ '° de,ec ' errors wi,h,n " se " ana — — " * - 

The error types considered are independent random bi, errors burst 

r probab„„y j. n ; zzvrjzzz^z l: 

discussed individually. 

" ^ e Hl P m enden, B " Err ° fS: Many p *0*' s concerned with error 
3 5 performance, consider the independent random bi, error rate on a point to 
Pen, fbre op,ic ,in k . The va,ues determined vary be.ween ,o" H 
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and so the worst case of Pi = 10* 8 per bit or P| = 4 x 10 6 per cell, will be 
assumed for the present purposes. 

Burst Errors: In Simmons et at: "Design of Error Detection Scheme for 
5 Class C Service in ATM", IEEE/ACM Transactions on Networking, Vol.2 
No.1 Feb 1994, burst errors are evaluated from a study of a fibre optic 
system showing the most probable cause of burst errors arises from 
protection switching. An estimate for burst error probability based on this 
study gives P B = 9 x 10' 8 per cell. 

1 0 

Cell Loss: ATM switches discard cells in a two level priority scheme 
without notification if congestion occurs or the user-network agreed 
bandwidth is exceeded. Other forms of cell loss arise from burst and bit 
errors although congestion is the contributing factor. Simmons et al states 

1 5 that a study shows how cell loss should be designed not to exceed 10~ 6 . 

Therefore Pc is taken as 10 6 per cell, though this is not an acceptable 
limit. 

Misdirected Cells: The ATM layer relays the next hop address in the 

2 0 Virtual Path Identifier (VPI) and Virtual Channel Identifier (VCI) fields, held 

within the 5 octet cell header and protected by a Header Error Check 
(HEC). The HEC works in a two stage correction/detection mode using an 
8 bit Hamming CRC. Simmons et al show that the probability of the cell 
being misdirected is bound by the probability of burst errors occurring on 

2 5 the entire header giving P MD = 3 x 10' 10 . Although Simmons et al suggest 

an intuitive method to reduce Pmd 100-fold by using a 4 state 
correction/detection algorithm; for the present purposes the worst case of 3 
x 10* 10 is assumed. 

3 0 Misordered Cells: ATM retains cell sequence integrity throughout the 

network so random misordered cells are unlikely to occur. The 
misordering of cells may be caused by dynamic re-routing and since ATM 
is a connection-oriented technology, re-routing should only take place 
when driven by a resource failure or repair. A resource failure will cause 
3 5 protection switching to occur, as described in Simmons et al, and a burst 
error will be experienced. The burst period, on average 30ms long, and 
the route alteration from the optimal to a backup route will not cause 
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rmsoroenng. Resource repair re-establishes the optimal connection i e 
the least cos. connection where the cost function is likely to incorporate the 
shortest route, it can be seen that the optimal route re-establishment will 
cause cell misordering of various lengths depend.ng on .he latency 
difference between the optimal and backup routes. 

The probability of misordering, P M0 . jn an ATM network is assumed to be 
equal to the probability of link restoration. It is assumed that for every 
connection failure there w„, be connection restoration without disruption to 
the serv.ce so P MO is a,so equa, to the probability of a resource failure 
The probably of a resource failure can be sub divided into link failures' 
swtch hardware failures and software faitures. For the present purposes 

MTbH h ,Tr e , ,ai ' UreS COUW be ° b,ained "** * 

. 1 ,h , , T ' a " UreS °' dUra,i °" 5 yearS ' A " h °"9" «* «oes no. 

I 5 re tec, the tota, faiture probability i, is used to demonstrate the protocol 

eff,c,ency. The error performance of the protocol win therefore be 

presented by the worst case error rate tha, can be 

protocol w„h,n the ,00 year period. Since the worst case MTBF is 5 yelr! 

2 0 h!" f o" 65 Wi " Pr ° bably bS e *e s ' is ™« wi*in the 100 year period 
2 0 therefore P MO= 20 per switch. AAL 3/4 has the most developed enor 
handkng capabi ,„ ies ol a|| m . aal 5 , and so W1 „ be dlscussed P in ^ 
ae,a„ here, .hough in pnnciple ,he invention is no, ,imi,ed to ,his example 

To pro.ec. against bit errors. AAL 3/4 implements an error detection CRC 

Hal m . 9 6 CRC iS USed *° r error <W««ion only and its 

Hamm.ng d,s,ance is four, so the probability C ,he CRC no, detecting an 
> 0 ,nd,v,dual independent bit error wi.hin ,he cell is 
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z^::^: b,,s ,n a ce "- The ~> - — » — 
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This value is negligible, nevertheless from Simmons et al the probability of 
the 10 bit CRC failing to detect a burst error is 2 10 . Therefore the 
probability of an undetected burst error happening is: Pb x 2 10 = 9 x 10 -11 . 
The cell's 10 bit CRC does not perform well or meet the undetected error 
threshold. To prevent an increase in the size of the cell it is more 
beneficial to add extra redundancy to the frame using an x-bit CRC, see 
fig. 2. To achieve the goal x must satisfy: Pb x 2* 10 x 2 * < 10 21 which gives 



Therefore a minimum of a 37 bit CRC code is required for the frame, as 
shown in fig. 4. 

Cell Loss: Without considering Single Segment Messages, lost cells will 
be detected by the cell sequence numbering (SN) field. The probability of 
the next cell incorrectly containing the anticipated cell sequence number is 
i/6, for a 4 bit SN field. For this to happen at least 15 consecutive cells 
would have to be lost, a probability of 10 75 

Suppose an End of Message and Beginning of Message were lost then a 
cell's 4-bit sequence number would detect the lost cells with a probability 
of 2" 4 . A frame's B-tag, E-tag and Length Indicator would then detect the 
corrupt frame. Assuming a worst case of a completely random B-tag and 
E-tag then the total probability of a lost cell being detected is 2 28 = 4 x 10* 9 
giving a total probability of 4 x TO 15 . To reduce this to the reference value, 



-21 + log(P B x2 1Q ) 



= 37. 



log 2 



1 1 
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1 5 



20 



2 5 



the 37 bit CRC suggested above could be used, which would reduce it to 3 
x 10' 26 . " u J 

Single Segment Messages will always miss detection when lost and are 
not considered here. 

Misdirected Cells: Obviously a misdirected cell will cause two errors- 
the or,g,nal destination will observe a cell loss, as discussed and the 
unintended destination will experience cell gain. Following a single cell 
ga,n. detection by a cell's Sequence Number (SN) field win fail if it 
conta.ns the correct next SN and the segment type field contains an End of 
Message segment type. End of Message cells could cause a valid early 
termination of the frame. Continuation of Message and Beginning of 
Message cells will always be detected by the frame's SN field. 

The frame's 8 bit E-tag field will fail to detect an incorrect End of Message if 
it has the same value as the original Beginning of Message cell's B-tag 
field. The 16 bit Length Indicator field will also have to represent the 
correct length for the corrupt message. The total probability of AAL 3/4 
failing to detect cell gain for non Single Segment Messages is 2-28 = 3 7 x 
10-9. The total probability of a misinserted cell is P MD X 3 7 X 10-9=1 1 X 
10-ie and fails to reach the threshold. The CRC recommended for the 
rame would reduce this probabi.ity to 6 x i 0 -3° which is below the 
threshold discussed above. 



M.sordered CeHs: A ce.l's Sequence Number (SN) circulates from 0 to 

Z , de,SCt ° Ut ° f S6qUenCe Ce " S dU€ 10 random bit with a 

probably of -19-iraccording to Simmons et a.. Combining this with P MO 

the probab.lity of a misordered ceN being undetected is 8 x 10- and 
3 0 becomes negligible. 

erlt^unl 9 '°,T am ' C r ° U,in9 ' ' he Pr ° babili,y <* a " — "-a- 
error .sbound by us.ng (,). where N is the frame size in cells, such ,hat m 

S M. requ.red ,o generate an error and * is t he poin, a, which a breaT 

ZLTLIT ^ nUmbe ' °* P0SSiWe within a 

frame. F. thai could occur at point fc are as follows: 
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From (1) the probability of rerouting causing an undetected error is for the 
worst case bounded by (2), where N is the worst case scenario. 



Fig. 5 shows that N was found to be 36 and the worst case probability,. P E , 
is bounded by 4 x 10* 9 < P E < 7 x 10 9 - From above, P M o =20 per switch 
and therefore a link will be subject to 40 failures within the 100 year period 
(2 switches per link). The 40 failures will affect all the connections over the 
link. With P E = 7 x 10" 9 then there can be no more than (40 x 7 x 10 9 )- 1 = 
3.57 million connections over the link to remain within the defined limits. 
The actual value will be less than this because of link and software 
failures. 

AAL 3/4 Error Correction Performance 

Applications using an unassured service require either a retransmission 
protocol at the higher layers, to cater for errors, or can accept errors 
provided the error rate is within acceptable limits. The implementation of a 
retransmission protocol is undesirable; it requires buffering of the original 
message at the transmitter until it receives an acknowledgement for the 
data transfer. Providing a sufficiently low error rate for these services is the 
most efficient option. 




(*-(*-2)f 

* < 




("-(*-!))* 



<- (2) 



From the network performance metrics it can be seen that the most 
common error event per cell is Pi. Using error correction at the cell 
sublayer could reduce the probability of independent random bit errors 
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causing an error to the probability of there being two independent random 
bit errors per cell. This gives a probability of not being able to correct the 
error as 8 x io-«. To achieve this a 9 bit Hamming error correction code is 
proposed in place of the 10 bit cell CRC. Using the cell to generate the 
5 error correction instead of the error detection means that no extra 
overhead is incurred. 

Obviously reducing the error detection performance of the cell redundancy 
code will affect the overall error detection probability. ,, was shown that 
^ 6rr0rS the m ° St P romi "ent undetected error that rely on the cell 
CRC as well as the frame CRC. ,n order to maintain the required error 
performance the proposed frame CRC will have to be 38 bits, maintaining 
the undetected error rate at 6 x 10-22. 

1 -V It is envisaged that the error correction could be optional, so that a user 
can specify that it is not to be used if the application is not sensitve to 
errors, and a reduction in the amount of processing is desirable at the 
transmitting end or the receiving end or both. 

20 Further Pprformanra ir^,^^ 

implementing the Hamming redundancy code provides one spare bit This 
spare b,t can be used to improve significantly the performance of the 
Sequence Number (SN) by increasing i, ,o 5 bits. A 5 bit SN field has a 

r b l C r, S ? ,ro l When N ' 68 <SSe ,i9 6) 9iV6S ,he »"*«•«•* error 
probability bounds of 5 x ,0- < P E < 9 x 10 .„. The significance of this can 

be seen by comparing the number of connections that can exist over a link 

bu st,ll remain within our limits. With the 4 bit SN no more than 3 57 

m,n,on connections could ex,s, over a «r* to ensure that our iimits are me,. 

which n , WS Va ' Ue '° iTOreaSe '° 2 7 X ,0 " possibte connections 
which g,ves plenty of room for error in the MTBF failure predictions. 

Conclusions and Implementation 

Using error detection, the effect of bi, errors can be significantly reduced 

coloi: 71 ce " loss becomes ,he domina,in9 ,aa °< C *" 

controlled and has been specified as ,0 *. However i, this was controlled 



3 0 
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to < 9 x 10" 8 then burst errors would become the dominating factor which 
could not be controlled. This may require increased buffering in switches, 
though the proportional increase will be small since such switches will 
already contain a large amount of buffering. Therefore by implementing 
5 this protocol and applying tighter constraints to cell loss the probability of 
an uncorrectable error would be reduced to 9 x 10 8 , i.e. almost a 50-fold 
improvement of the current protocol. Thus AAL 3/4 can be significantly 
improved with minimal alteration to the existing protocol structure. 

1 0 A schematic diagram of the principal steps in an embodiment of a data 
transmission method of the invention is shown in figure 7. The method can 
be implemented on conventional hardware the transmitting side and at the 
receiving side. Error detection and error correction can be implemented 
either in software or in dedicated hardware if more speed is desired. The 

1 5 transmission of the cells across the link may be carried out by any 

appropriate physical layer hardware, such as a SONET/SDH link. 

The error processing means may be implemented in software at layer 3 or 
higher of the ISO reference model. It may be operable to request 

2 0 retransmission, or merely to monitor and log errors to enable independent 

i 

verification of error rates, for guaranteed levels of service. 

The error detection can be implemented at higher levels, above the frame 
level, which for ATM at least is regarded as being within layer 2 of the ISO 

2 5 reference model. Advantageously the error detection should be made 

sufficient to reduce the likelihood of an undetected error to negligible 
levels. Advantageously the error correction should be sufficient to correct 
any one bit error in a cell or to achieve an uncorrectable error rate of < 9 x 

3 0 

Clearly the features of the invention can be applied to a wide range of cell- 
based transmission protocols. Other variations may be envisaged which 
will fall within the scope of the claims. 

3 5 
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CLAIMS 

1- A method of transmitting data comprising the steps of- 
supplementing the data with error detection information- 
forming the supplemented data into at least one cell the cell 
composing cell routing information and a cel. payload and wherein 
the cel. payload comprises at least a portion of the supplemented 
data and error correction information for the portion- 
transmitting the cell to a destination; 

correcting an error in the cel. using said error correction information- 
extracting the payload from the cell; 

and detecting uncorrected errors in the data using said error 
detect™ .nformation and reporting the uncorrected errors to an error 
processing means. 

2. The method of claim 1 wherein the supp.emented data is 
formed ,nto at .east one frame, and wherein the error detection 
-formation for each frame is determined for the data in that frame 

2 0 3 The method of claim 1 or 2 wherein the error correction 
-nformation comprises a Hamming error correction code. 

lt^- ^ me,h ° d ° f precedin 9 c| aim wherein the error 

2 5 detect.cn information comprises a cyclic redundancy check code. 

5- The method of any proceeding claim wherein the cel. 
transm,ss,on is by a connection oriented method. 

3 0 franc ^ °' proceedin 9 claim wherein before 

error rate request or other quality of service request for the 
transmission, is sent to the link. 

7. The method of any proceeding claim where.n the error 

meaPS " ° Perab,e t0 re ^ uest transmission of some o 
an of the data if an uncorrected error is detected 
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8. The method of any proceeding claim wherein the cell 
transmission step is carried out by an ATM protocol. 

9. The method of claim 8, when dependent on claim 2 wherein 
5 the frames are suitable for use with an ATM adaption layer. 

10. The method of claim 9 wherein the ATM adaption layer is 
layer 3/4. 

10 11. The method of claim 4 or any claim when dependent on 
claim 4 wherein the check code is 37 or 38 bits long. 

12. The method of claim 3 or any claim when dependent on 
claim 3. wherein the Hamming code is 9 bits long. 

1 5 

13. The method of any preceding claim wherein the cells 
comprise a sequence number of 5 bits or more, indicating the order 
of a given cell in a given frame. 

2 0 14. A method of transmitting data comprising the steps of: 

forming the data into at least one frame , the frame also comprising 
error detection information relating to the data in that frame, sufficient 
to achieve an undetected bit error rate of substantially 10 21 ; 
forming each frame into at least one cell, the cell comprising cell 

2 5 routing information and a cell payload. the payload comprising at 

least a portion of the frame; 
transmitting the cell to a destination; 
extracting the frame from the cell; and 

detecting errors in the frame from the error detection information for 

3 0 that frame, and reporting them to an error processing means. 

15. A system for transmitting data across a link and arranged to 
carry out the method of any preceding claim. 

3 5 16. Apparatus for a transmitting side of the system of claim 15, 
comprising: means for supplementing the data with error detection 
information; means for forming a cell; 
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and means for transmitting the cell to a destination. 

17. Apparatus for a receiving side of the system of claim 15 
comprising: 

means for extracting the payload of the cell- 
means for detecting errors using the error detection information- and 
means for processing the detected errors. 
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